|
|
1.
机坪感知网络的快速收敛平均一致性时间同步算法
陈维兴, 刘清涛, 孙习习, 陈斌
计算机应用
2020, 40 (11):
3407-3412.
DOI: 10.11772/j.issn.1001-9081.2020030290
针对机坪感知网络（APSN）的传统平均一致性时间同步算法（ATS）因其分布式迭代特点而导致收敛速度慢、算法效率低的问题，基于代数连通度影响一致性算法收敛速度的原理，提出了一种可快速收敛的平均一致性时间同步算法（FCATS）。首先，在APSN内的双跳邻居节点间添加虚拟链路来增加网络的连通性；然后，基于单跳与双跳邻居节点信息对节点的相对时钟偏斜、逻辑时钟偏斜与偏移进行更新；最后，根据时钟参数更新过程进行一致性迭代。仿真结果表明，FCATS经过一致性迭代能够得到收敛，与ATS相比，在收敛速度上提升了50%左右，在不同拓扑条件下收敛速度能够提升20%以上，可见收敛速度得到了明显改善。
参考文献 |
相关文章 |
多维度评价
|
|
